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Abstract 

Scientific language, as well as engineering itself, uses declar¬ 
ative notations to try to reach conclusions about the regression 
of data. The only way to work with huge amounts of data is to 
ensure that algorithms do not exceed their complexity beyond 
the polynomial dimension. This document will constructively 
show how the quantification of Boolean formulas falls within 
this class and will open the door to new fields of research 
in modular operations management. This document will also 
present strategies and ways of working to achieve objectives 
that are beyond the possibilities that are also shown to exist. 

Introduction 

Society needs to democratize itself. The technology, little by 
little, due to the preponderance of patents is becoming more 
expensive and, therefore, more exclusive of corporations that 
are able to invest in libraries and components. Little by little 
we see how even scientists need machines that have been de¬ 
signed to be paid for by state funds, at the very least. It also 
occurs with the publication of works in Journals. Increas¬ 
ingly, it is becoming more and more important to have to 
rush the entries to accumulate in contributions what may fit 
within the limitations imposed by the Journal itself. In any 
case, if you want to offer the work free of charge, it is clear 
that someone will have to pay for this management; there¬ 
fore, not only did the researcher dedicate his or her efforts, 
but he or she will also have to pay for the disclosure of his 
or her work. 

One of the most fundamental problems, to the extent that 
most people do not know how much it could affect them in 
their daily lives, is the comparison of classes P and NP. It 
may always seem presumptuous on the part of the one who 
studies a field to emphasize a work more than it actually 
has; however, in this case it is not possible to exaggerate, 
since the same process of inventiveness of new problems and 
applications depends on the understanding of the problem in 
question. That is, to what extent a problem can be useful at 
times it has to do with understanding the problem itself. 

You can solve a problem that requires thousands of years 
of maturity in a few minutes, but the only reason why people 
will have knowledge of this tool is because the most expe¬ 
rienced scientists have given it the go-ahead. That is to say, 
because in advance someone agreed not to have arrived first 
in the race to solve that sweet so interesting; what expert 


on this subject has not wanted to try it? Well, it wasn’t only 
going to be difficult for a couple of them to agree because 
they were experts in the field, the main problem might be 
that the solution could be to rewrite the wording of the prob¬ 
lem, which would destroy the work of 99% of the essays that 
have been written. 

Seen in this way, it is very difficult to publish the correct 
solution in a Journal if necessary. And it is in the opinion 
of this author that, indeed, it happens. A judgement that is 
made after more than a decade of trying to make public a 
result that is beneficial for absolutely everyone and which, 
beyond the gratuitousness that some repository can provide, 
I was also surprised how the author’s personal defects have 
never been complemented by the professional work of the 
person reviewing it but, rather, it seemed that it was used as 
an excuse to back down any attempt at disclosure. 

It is like saying, either you are perfect and resolute, or you 
are imperfect and unsolvable; but don’t think about ques¬ 
tioning the work of scientific consensus from imperfection. 
It is unsightly to tell an expert that he or she has been over¬ 
taken by a stranger who makes spelling mistakes or does 
not submit his or her documentation to a spelling check pro¬ 
gram, that he or she may have significant errors in number 
theory when performing self-checking steps to find contra¬ 
dictions where there are none or that he or she skips in¬ 
termediate steps when explaining them.... and no one real¬ 
izes that all three aspects are exactly the same pathology, 
which affects language and, at the same time, does not af¬ 
fect understanding. It sounds ironic to think that precisely 
what I have been called logical crystallization is going to be 
exposed in this document: that it is the foundation behind 
the capacity of a machine to justify or explain what it al¬ 
ready knows (without making use of Robinson’s unification 
or derivatives). 

Even so, the machines that will be presented in this doc¬ 
ument do not have to have all the relevance that I intend. I 
also don’t know how many machines it might be interest¬ 
ing or relevant to put here. To what extent the reader will be 
willing to read and accept, to see for himself and to toler¬ 
ate the different ways of doing things well. This is a second 
irony in this strange story: this document tries to talk about 
efficiency, something that seems forbidden. In the exercise 
of doing things right, we will see how even an aphasian is 
able to offer a healthy perspective, as long as he is given the 



opportunity to objectively evaluate his work beyond its most 
notorious superfluous deficiencies which, if uncorrected, we 
will attest that there will be many of them. 

Introduction to the methods. 

A Turing machine is a notation that allows us to represent 
the enunciation of a numberable problem in a way that sim¬ 
plifies its resolution. The notation, as it is so powerful, also 
admits statements that will not be able to finish simplify¬ 
ing; likewise, it is possible to pose problems that exceed the 
ability to be codifiable: an example would be the problem 
of knowing if a certain configuration for the Turing machine 
is susceptible to never stop for some input. This last result 
marks the profile of the limits of symbolic notation: it allows 
us to solve concrete problems and to have more solutions 
than certainties. 

Faced with the exact notation offered by Turing machines, 
or its equivalent: Church’s landa calculus; as well as the 
programming languages that equate it with language poten¬ 
tials, we have the option of developing empirical techniques 
that return context-sensitive results - as well as more holistic 
ones. This other philosophy is called not symbolic. It con¬ 
sists of transforming the life cycle time of the machine that 
the user has to in a time that is part of the programmer’s 
work. This overload means less static programming, which 
means that the code has to be parameterized much more by 
means of models or generalizations, in order to start the so- 
called training process. This training process will end up re¬ 
maining persistent in the form of data that still the user could 
perfect in something more representative. These techniques 
appeared along with the first neural networks, as well as the 
first cellular automatons, etc... These techniques have been 
called non-symbolic because they depend mainly on the be¬ 
havior of the system perceived through the data it handles. 

In short, today it is easy to understand the difference be¬ 
tween symbolic and non symbolic programming because we 
are living a new technological turning point (considering in 
this essay [3], there are some applications out of the scope of 
the symbolic programming). If the problem is to introduce 
robots into the world of humans, then symbolic program¬ 
ming can do nothing else except to constitute the robot’s 
ethics, while nonsymbolic programming can never go be¬ 
yond morality. Certainly, it is not a trivial matter: ethics is 
not the same as morality. Ethics is analytical, and we cannot 
be sure that its values cover all our problems. While moral¬ 
ity is a product of human experience, and we cannot be sure 
that it is coherent. In order to understand it better, one only 
has to look at the laws: they are a reflection of morality that 
has been adjusted to the ethical principles recognized in a 
society. Laws will always be limited by those acts that are 
considered amoral: acts that are not absent from ethics, from 
the coherence of the Principles, but that could be morally 
reprehensible because they are not expressly contemplated 
by laws that require a certain degree of vigilance. Let’s say 
that this same complexity is what happens with mathematics 
and the problem of knowing if NP is different from P, as 
we will break it down later. 

The Turing machine was designed and perfectly met its 
objective of knowing what notation would be enough to rep¬ 


resent any problem that could be coded (even was presented 
in [1] for that purpose). That is, it solved the problem of 
completeness. However, later on, the problem of efficiency 
begins to arise, if things are done well, what does it mean 
to do things well and if it differs a lot from doing them cor¬ 
rectly? 

If we focus on the technical slang used by the computer 
engineer, and avoid everyday language, doing things cor¬ 
rectly is very different from doing them well. The correct 
thing is to comply with each specification. As if we could 
mark each specification with a cross or a circle to assess 
whether it has been carried out or not, a system is correct 
when each of its specifications are met in the system. How¬ 
ever, a system is efficient when it makes good use of re¬ 
sources: when things are well done, regardless of compli¬ 
ance with specifications. Without going any further, in this 
document we will see how we return to the idea that you can 
do things that are not correct, but can sometimes be efficient 
(follow your intuition, as calculated by the machine). In this 
way it is easy to intuit that the machines that are efficient 
in moral precepts but do not comply correctly with what is 
expected could be considered amoral in practice: like a car 
that decides to kill a pedestrian going out of its lane to avoid 
some type of greater evil deduced by some custom that was 
not submitted to the judgment of ethics or some type of co¬ 
herence, for example, submitted to the own judicial jurispru¬ 
dence or law previously approved. 

This will help to understand how far the problems of the 
two classes go. Now, well defined, we will say that Turing’s 
machine notation describes what to do with the symbols that 
have been recorded on a tape, which we will call "input". 
The symbols, chosen from a finite alphabet, will each oc¬ 
cupy a cell and the machine will move its pointer sequen¬ 
tially to the cell on the right or left, being able to modify 
the symbol it reads by virtue of which symbol it is currently 
reading and in what state the machine is in. 

The machine will then modify the status, the pointer po¬ 
sition and the symbol at the input or maintain some of these 
values. If the description of what the next state is is perfectly 
determined by the configuration, and what the pointer does 
and what symbol to put, then we will say that the Turing 
machine is deterministic. 

If we use special symbols that induce us to assume dif¬ 
ferent possible following states or actions, then we will say 
that the machine configuration is not deterministic. Since the 
options behind a non-deterministic machine are always sub¬ 
ject to an explicit set of finite elements, we are sure that 
the non-deterministic machine will not succumb to possi¬ 
ble paradoxes relative to infinity, since the number of deter¬ 
ministic machines required for each entry will always be a 
potentially finite number. 

The thing is that all the problems that allow us to 
have a resolution in a Turing machine after giving an al¬ 
ways smaller number of steps than a polynomial expression 
(whose variable is the size of the entry) we are going to clas¬ 
sify them within the same class: the class P. Anyone that 
gives a definition notoriously different to this one will be 
committing fallacies. 

In the same way, it is easy to think that if the non- 



deterministic machine succeeds in solving its configuration 
within this enormous number of Turing machines simulated 
also within the polynomial boundary, then such problems 
are called NP (Non deterministic polynomial). 

However, at this point, it is important to point out other 
definitions that have been tried to apply towards the prob¬ 
lems contained in the NP class. It has come to imply that 
a problem is in the NP class if the solution of the problem 
is easy to verify, understand that its verification would be 
within the polynomial boundary. 

Here a mistake is made, and of particular gravity, if one 
considers everything previously said in this same section: a 
machine could not be doing the right thing but still give an 
easy verification of its solution. 

Specifically, we have the diophant equations: all diophant 
equations are verifiable in polynomial time and, at the same 
time, Matijasevich demonstrated that there is no Turing Ma¬ 
chine configuration to solve all of them (in [7] explains just 
the latter in more detail). 

In other words, its number of steps cannot be limited by 
the worst of the entries within a polynomial boundary. Be 
that as it may, if the object is to hack into the definition, it is 
better to know how to talk a little bit properly: beforehand, 
so that a problem is considered within the NP class before 
it is essential that the problem be codifiable/numberable. 

Well, asking if the P class equals the NP class is like 
wondering if it is possible to declare problems in a declara¬ 
tory way so that, the compiler itself, then auto-generate the 
code that would be needed for the machine to solve effi¬ 
ciently. 

In short, that and no other is the master question. How¬ 
ever, this document will show how the question can be cir¬ 
cumvented in order to give the two opposite answers, one 
for each philosophy: symbolic and connectionist. However, 
considering that the symbolic philosophy is harder than the 
connectionist one, it can also be said that the answer is "no, 
although...". 

Of course, in this document we will try to close all doubts 
about the exception in question, so that the author cannot be 
considered as a joker or someone willing to give the note. I 
hope that all the work behind it will be valued, because there 
has been no shortage of people in these ten years who have 
wanted to make fun of a work that, if it is not serious, will 
be crazy. 

Later on we will see how we will modify the master ques¬ 
tion until it matches the title of the essay. After all, such 
demonstrations have already been exposed at the time. 

However, the fundamental problem of the dual response 
to the problem must be emphasised: we know that the dis¬ 
tance of the last ribbon element on a Turing Machine from 
the position it occupied at the beginning will be polynomi- 
ally limited within the P and NP classes; in the sense that 
the machine runs the tape sequentially and, therefore, could 
never run an undefined number of cells in a limited amount 
of time (trivially N PSP ACE, problems that polynomially 
limit the tape size, NP C NPSPACE, detailed in [13]). 
However, both the alphabet size and the number of internal 
machine states do not depend on the input size, or the input 
itself, or the number of steps. 


This means that our Turing machine could be configured 
with exponential quantities of internal states, or alphabets 
with an explosive number of symbols, as long as such quan¬ 
tities are finite and constant. 

This is a detail that will make its study important: a ma¬ 
chine that limits its time to conclude, does it need an al¬ 
phabet or a number of non-limited states? Certainly, for ma¬ 
chines that do not fully meet expectations, perhaps the an¬ 
swer is yes. And these machines will still be efficient. 

About NP = P in some Turing Machines 
applications. 

To better understand what has just been said, we will de¬ 
fine a problem: SAT 3, as it is known. Given a set V of fi¬ 
nite n boolean variables Vo, • • •, V n _\, we define a literal 
as the variable or its negation, we define a clause as the 
Boolean addition of three literals and a formula SAT3 ~ 
/(Vo, • • •, V n _i) will be the Boolean product of clauses. 
From where the SAT3 problem is to determine if there is 
a a Boolean function where /(<j(Vo), • • •, cr(I4,-i)) = 1. 

To determine if this is an NP problem, the first thing to 
check is whether it is feasible to find a configuration that can 
always provide a solution. As the problem limits the vari¬ 
ables to only two values, we will understand that along the 
entrance some of the Turing machines will only need to pro¬ 
pose a solution, by specifying a finite amount of Turing ma¬ 
chines, and these give their solution within the polynomial 
boundary, we will be able to accept that problem within NP. 

Now let’s see if, in addition, we are able to generate a 
deterministic machine within the same bounds. To do this, 
we will consider that the entry will be each of the clauses, 
our alphabet will be formed by how each clause is coded 
(if a literal can appear in the clause denied, affirmed or not 
then, having n variables, are n variations of 3 possibilities 
with repetition: 3", which is independent of the size of the 
entry) and, therefore, the size of the entry will be the number 
of clauses. 

The internal states will be the parts of the alphabet (2 3 , 
also independent of the input - constant). It begins in the 
universal state of the alphabet, which accepts all cases, and 
as a cell is read, the parts of the alphabet will be restricted 
to the coding of all the alphabet symbols that are compatible 
with each of the cells that have been read so far. 

In this way, after taking as many steps as the size of the 
input, a final status is obtained which, when reading the spe¬ 
cial symbol of completion, will proceed to encode the num¬ 
ber that has this status foreseen. The number is a value that 
does not depend on the input and its printing can be done 
within the coding system of the alphabet within the polyno¬ 
mial boundary. The number to be printed will be the number 
of alphabet symbols that are still compatible with all read 
entries, which corresponds to the number of cases that sat¬ 
isfy the formula. 

As can be seen, not only has it been returned in linear time 
if there is more than one case, but it has also been possible 
to return the number of cases. So we can say that not only 
is it proved that SAT3 € P but also that the problem of 
knowing how many cases a formula contains within SAT3 
is also P, which is denoted as: #SAT3 € P. 




Figure 1: Variables: 4, Lines: l = 3 4 and pages: p = 2 l 


The trick we have used to do something like this is to 
encode the alphabet and the states without a limit of polyno¬ 
mial dimension. And of course, we’ll say that it’s a trick for 
a simple reason: when it comes to making this machine prac¬ 
tical, that is to say, when using this algorithm we’ll see that 
it gives us some problems of construction. In other words, 
we have made a discovery but it does not seem innovative. 
Well, at least at first: these techniques require an even deeper 
study to understand their usefulness. In any case, we can say 
that this configuration is equivalent to saying that the Turing 
machine is like an instruction manual: where the number of 
pages is set by the number of states and the lines for each 
page are set by the alphabet, while the number of times a 
new page is passed to a new page would be limited by the 
size of the entry. 

Understand correctly the idea of a Turing machine as an 
instruction manual: we are saying that for each problem de¬ 
fined with UP to a certain number of variables there will 
always be a manual that solves it after a number of steps 
equal to the number of clauses. So if we are getting warmed 
up, perhaps it is time to consider what demonstrations work 
without specifying this nuance to the point of asserting such 
imprecise ideas as seeing the Turing machine as an instruc¬ 
tion manual. In other words, seeing Turing’s machines in 
this way means not accepting symbolic philosophy or, in 
other words, constructivism. However, we must not deny 
that there may be machines that can be functional from this 
point of view. 

In short: the formal Turing machine is the one that accepts 
the previous solution, if the existence of a Turing machine 
cannot be falsified. However, the constructivist Turing ma¬ 
chine requires that it must be expressly demonstrated that 
its coding must be enumerated: let’s assume that the input is 
defined in the problem itself in order to increase the rigour 
of what solution we expect. 

This rigour can lead us to define the SAT 3* problem with 
an alphabet prepared to encode variables throughout the en¬ 
try and some special "clause change" symbol that, if read 
two consecutive times, can be interpreted as the end of the 
entry. 

As can be seen in 1, formally there is a MTD which 
solves some #NP problems in P up to any number of vari¬ 
ables. 


With this way of expressing the problem we observe be¬ 
forehand that #SAT3* can no longer be defined within the 
P class as before because there would be no way to encode 
the internal states from a number of variables depending on 
how large the input is. 

In this way of working we will say that it will be con¬ 
structive, because it transcends formal language. This other 
version of Turing Machine can be seen as a gear machine: 
because the gears, the entropy it solves, will always be inter¬ 
nally limited - at risk of breaking the laws of thermodynam¬ 
ics. 

As the instruction manuals can be seen, not as thermody¬ 
namic systems, they can work without taking into account 
the volume, the number of pages (the dimension that does 
not depend on either the temperature or the number of mi¬ 
crostates to generate entropy); this is what makes it impossi¬ 
ble to build a physical machine, but ideas can be maintained 
under a connectionist philosophy that associate the system 
with practical ideas. 

About theorem of Cook. 

At this point, 99% of the experts will have despised this 
work ( according to this recognized book [2]). They may 
not want to accept the above formula, or they will be eager 
to know what happens to Cook’s theorem. 

Cook’s theorem, which is the mother of the lamb for 99% 
of those who study these classes, prays: Given any problem 
7 Tq expressed in an L language that ranks within the NP 
class, there will always be a way to build a formula within 
SAT 3 on a tape in a Turing Machine after a polynomial 
number of steps so that the solution to the SAT 3 problem 
matches the solution to the? 7To problem. 

Note the most fundamental criticism: Cook’s theorem 
tries to establish a topological equivalence from some L lan¬ 
guage. We do not start from a specific format for the tape. 
So, if we study the demonstration we see that, indeed, at a 
given moment it shows that the demonstration is only valid 
for the formal SAT3, but not for SAT3*. Specifically, we 
can say this because it theorizes about the existence of a ma¬ 
chine that already limits the problem without specifying how 
it transforms from L to the tape, that is: how the alphabet and 
internal states are configured. 

By ignoring this part, we cannot say that the demonstra¬ 
tion is constructive. In fact, if it were constructive, after 40 
years, someone would have already written the code that 
compiles that equivalence from that L language that abso¬ 
lutely no one speaks or knows. In other words, the theorem 
is formal because it does not concretize anything. 

On the other hand, this theorem loses all its value because, 
within the scope shown in the previous section we see that 
directly #SAT3 £ P , so we can formally use this theorem 
to say that H=P (to know how many cases meet the restric¬ 
tion of an NP problem) are actually in P. That is, Cook’s 
theorem will be used in a valid way not to talk about the ex¬ 
istence of NP-Complete, a concept that is no longer useful, 
but to ensure topological equivalence formally (considering 
the perspective of Cook in [8]). 













What innovative is. Applications in MT S vs. MT F . 
Let’s start by distinguishing the two types of machines, the 
symbolic or constructivist (MT S : gears) and the formal or 
connectionist ( MT F : instruction manual). Each machine of¬ 
fers a different utility and is therefore oriented to different 
types of users. So one user may not be interested in the re¬ 
sults of one machine when the other is. It has been read, 
and seems to me to be imprecise definitions, strong artificial 
intelligence (MT S in this document) and weak artificial in¬ 
telligence ( MT f in this document). In any case, this sec¬ 
tion will explain in more detail what is expected of each one 
(as Shor did considering Quantum Programming different in 

[9]). 

The MT f has as method the neural networks, the Boltz- 
man machine (which is ironic, because these machines are 
the ones that ignore the entropy formulas of Clasius and 
Boltzman), quantum programming and therefore..., focuses 
on morality programming, validation and statistics in gen¬ 
eral. His work has a certain holistic character and is very 
much based on perception and probable experience. This can 
help set realistic limits to cryptography, considering that by 
approximation and brute force many codes can be broken. 

The MT S has as a method the databases and semantic 
networks, uses digital systems and can be used to evalu¬ 
ate the code of ethics or verify requirements. His work has 
a certain analytical character and is based on the rigour of 
compliance with the models. It also establishes the limits of 
cryptanalysis. 

It is possible to combine both machines, as long as they do 
not mix too much, because at the same time that they com¬ 
plement each other they also get in the way. It’s not easy to 
know where to draw the line between them. To understand 
that the combination is possible, it is only necessary to look 
at the enormous similarities between neural networks and 
semantic networks, so if MT S is in charge of controlling 
and configuring a state within the MT F then we could speak 
of a stable information system. This same document will 
show the difference between what we can call logical cal¬ 
culation and intuition (analogical); functions that have been 
considered mental but can be rigorously defined in order to 
work such techniques within engineering to be innovative. 

There was no shortage of the pair asserting that it was 
unnecessary to include within the jargon of engineering and 
mathematical theorems concepts such as ethics, ontology, 
etc..., and that the theory of graphs was more than enough to 
encompass in its notation all that it needed. 

My answer, which I can only give here because of the 
impossibility of giving an answer to those who don’t want 
to read it because they don’t even ask for it, is that com¬ 
puter science is being used to accommodate this type of 
problem, and studies on join dependencies tell us that we 
need to go through several standardizations before we can 
get a network to make enough compromises to represent the 
simplest structures with functional multi-dependencies. This 
is why this documentation will emphasize what has been 
called "logical crystallization". This consists of preparing 
the instances to comply with a relationship without gener¬ 
ating duplication when storing the data. Because, indeed, 
a mathematician may believe that the graph theory is very 


complete; but the computer scientist is the one who actually 
works the efficiency of the databases - some should recog¬ 
nize the field work. 

As a practical example of the fact that these studies have a 
tangible background, we should highlight the special impor¬ 
tance of the problems that are classified within the P class 
for an MT S . More specifically, when there is a database 
with very little information available, there is already some 
trial that has cited the fact that dynamic machines (which 
work with microinstructions to produce chain instructions 
in mass within the computer) must resemble what has been 
called non-determined and random Turing Machines. These 
machines move the pointer, rather than sequentially from 
cell to cell, to specific positions of the tape in a single ac¬ 
tion. In addition, they wanted to add an additional operator 
(such as multiplication) to simulate the machine’s times with 
the way current computers behave. 

This established accuracy has several weak points be¬ 
cause, first of all, it is not true that today’s computers can 
position their program counter at any memory location, or 
that it can be routed to any memory location: the more ad¬ 
dresses can be routed, the more page errors it can cause. 

So their theoretical machine would have in this sense 
a much more powerful behaviour than the real machine - 
besides that the theoretical machine would have unlimited 
memory. And, on the other hand, the theoretical one under¬ 
stands an indefinite number of processes that work in paral¬ 
lel, and of course...The parallelism of the processes running 
on today’s computers is limited by the number of proces¬ 
sors, machine segmentation, read and write hazards, struc¬ 
tural control hazards and, of course, accessory mechanisms 
implemented in the operating system such as parallel access 
to devices or the implementation of some kind of multitask¬ 
ing within a distributed network system. The parallelism of 
the processes running on today’s computers is limited by the 
number of processors, machine segmentation, read and write 
hazards, structural control hazards and, of course, accessory 
mechanisms implemented in the operating system such as 
parallel access to devices or the implementation of some 
kind of multitasking within a distributed network system. 

All of these limitations make the theoretical machine 
work much better and it doesn’t help predict how to create a 
technology that already exists. 

Even so, my biggest criticism of that equivalence is that 
all the implementations mentioned in the previous paragraph 
to achieve parallelism are only capable of improving runtime 
in a constant way; therefore, for problems whose input size 
is small, these processors will behave excellently. However, 
it starts to be interesting when we start talking about huge 
databases, the calculation of gigantic numbers or processing 
like that which will require a more than respectable length 
entry. 

It is then that it is time to rediscover the meaning of these 
studies. Because if we have a very small company that has 
few clients and is managed with few statistics, and if these 
were easy to normalize, then we would see how the stud¬ 
ies of complexity quoted here are not as relevant; having a 
supercomputer would be more than enough. 

However, what happens when there is either a huge 



database, or a gigantic number, or a statistic where the in¬ 
formation is matched by gathering units making it difficult 
to standardize, etc.? Then we will see how the results ob¬ 
tained start to become desperate if we only pay attention to 
hardware techniques. That is to say, with the arrival of Big 
Data (management of immense databases), it becomes inter¬ 
esting which problems are likely to be solved and, to achieve 
approximations, which are the structural limitations of such 
approaches. 

Methods 

The fundamental feature that differentiates the MT S from 
the MT f is the way to configure the MT : in MT S it is in¬ 
dependent of the input, while the MT F , even if it is not ex¬ 
pressly stated, can modify its coding by virtue of the input. 
This means that the latter, because they are less rigorous, 
are considered of greater interest to experts who deal with 
statistics and artificial intelligence, because they use tech¬ 
niques that although they do not succeed in consolidating 
themselves as a philosophy that serves the guild, it is true 
that the way they work allows them more sources of funding. 
That’s why the MT F are more behavioral based, and allow 
more configurations, and have better press because they are 
more foreign to computing and more linked to mathematics 
as we will see later. However, in this section we are going to 
focus on the MT S and we will see its possible most evident 
limitation. 

Demonstration NP / P in MT S 

To begin with, we will emphasize a recognized notation that 
will later become necessary: the idea of dependency be¬ 
tween variables. More specifically, we will say that when 
you have an expression of the form MxMy : P(x, y) we will 
say that x and y are independent from each other and, in 
fact, take any value without exception within their domin¬ 
ion. The same will happen when we find an expression of 
the type: 3x3y : P{x, y), which tells us that some value of 
x and some value of y are given, but both are completely 
independent of each other. Things change if we have an ex¬ 
pression of the way Mx3y : P(x,y), which will mean that 
y can be expressed or not depending on the variable x\ it 
would be necessary to think how many functions within the 
x dominion exist so that y can be any of those expressions; 
if these variables were boolean then the number of expres¬ 
sions will always be finite for a finite number of variables 
(in this case f{y) £ {0,1, x, ~<x} because it depends on a 
single variable, if it depends on V boolean variables it is 
trivial to show that the possible expressions would be 2 M 
with M = 2 V , where M is the number of minterms). On the 
other hand, the expression 3xf orally : P{x,y) has x and 
y independent, because in this notation what matters is the 
order. 

However, it is not true that this notation is enough to rep¬ 
resent ( 2 m ) all the possible independence between variables. 
Therefore, it may be interesting to include propositions of 
the type I(K , x): 

Definition 1 I ( K , x) is a boolean formula: B x B i—>■ B, 
and a any formula which depends of K and x: 


Mx, 3K : I(K, x) A a 3K, \/x : I(K, x) A a (1) 

where K is an existential variable and x is a universal 
variable. So we say that K, in its expression will never in¬ 
clude the variable x; or we will also say I\ is independent of 
x. 

Now yes, with these notions, we can already make a more 
formal distinction between what an MT S is and a MT F . As 
stated at the beginning, the MT S has a configuration that is 
static, always the same, and a tape where it stores dynamic 
information: that can be the input symbols, working values, 
special symbols and output. 

This means that under a constructivist (symbolic) philos¬ 
ophy, the 7 function we use to configure a Turing machine 
will depend on the L language in which the problem is ex¬ 
pressed, but not on the input of the problem. So, if we say so: 
given a 7r problem that from an input E hopes to return an 
R answer, that could be expressed 37 t, ME, 3R : ir\E\ = R. 
And if we say we can configure a MT with a 7 configuration 
that solves 7 r, then it can be expressed like this: 

3 tt : V7037V-E3?? : MTG l0 { tt) = 7 A MT 1 {E) = R 

Where MTG is the general Turing machine (as was pre¬ 
sented in [1]) that, from a L language is expressed a problem 
in its tape to generate as a result a MT configuration. There¬ 
fore, we understand that 70 represents an encoding config¬ 
uration in general, while 7 represents a configuration that 
solves a particular problem. So, to reduce the notation to 
something more manageable, this other way of expressing it 
will be used: 

V7o37Vi33i? : 7 (E) = R 

And we will omit that the 7 refers to coding methods either 
of MT or of less general machines. 

Now we will appreciate the following nuance: 

7 s ~ MT S => V7 0 3 7 sVS3i? : 7 S (E) = R (2) 


~ MT f => My 0 ME3y F 3R : y F (E) = R (3) 

At this point, we will proceed to propose a NP problem 
for a MT and then we will demonstrate that it does not have 
possible encoding for MT S . 

Let’s imagine that a digital signature mechanism has been 
invented through a MTG where starting from 71 , express¬ 
ible function in a MT deterministic and limited within the 
FP class (returns its results within the polynomial bound¬ 
ary explained in [11]), and a E entry; the signature system 
0 7 l (i3) return E © 70 ( 71 ) , 7 o is any codification system 
bounded polinomialy. Where the © operator collects two ar¬ 
guments, converts them into binary integers as encoded and 
calculates bit by bit an XOR operation to constitute an inte¬ 
ger. 

Note that if 0 7l (E) returns another additional value, such 
as 71 ( E ), then it uses both values to form a digital signature, 
as long as there is no 72 such as: 72 (£'©70 ( 71 )) — £• Now, 
the first thing we’re going to check is that there will be a non- 
deterministic MT because, for a X entry, it’s about finding 



the E argument where <^ 7l ( E ) = X. As the problem is de¬ 
fined throughout its own dominion to the point of ensuring 
that the verification response time will always be polynomi- 
ally delimited, then we can already define the problem that 
encodes to 72 within the NP class. 

Now let us proceed to express it as a MT S : 

V7o37 2 V7iV£; 3(/> : </> 7l (-E) = E © 70 ( 71 ) => 

72 (<t> J1 (E)) = E 

This simple expression can be further reduced to show that it 
is absurd, for example, since any code 70 is in P, we could 
easily find some 71 where 70(71) = 0 and, therefore, we 
have ME : ^ 7l ( E ) = E, or, which is the same thing, 72 = 
XX : X. This will lead to a conflicting situation for each 
of the different values that could have 71 so that the same 
72 function can be coded independently. Therefore: There 
are problems in the NP class that cannot be solved with 
a MT configuration that is independent of the tape. That’s 
NP P in MT S . 

One has to understand the repercussion of this result: we 
can create problems within the NP class so if we try to cre¬ 
ate a static configuration that is not coded from the entry, 
we will see that it is not possible. In other words, we offer a 
program to solve the problem, and then the user tells us that 
what we have configured is not applicable in some cases; 
this type of answers is not compatible with a work within 
symbolic philosophy. 

Impulse class exhibition. Reasons that make 
linearity a useful mechanism. 

Up to this point, we have verified how inconsistent it is to 
wait to find a coding subject to an input-dependent measure¬ 
ment, starting from a code independent of it when it comes 
to calculating the inverse of any injective function. We see 
that the static configuration cannot be subjected to any kind 
of measurements. 

Given a collection of elements, what must be accom¬ 
plished so that the creation of a logarithmic amount of el¬ 
ements relative to the size of the collection describes the be¬ 
havior of the entire collection? The way to operate with such 
elements will be to transform the initial state (representative 
of the parts of the cases) in the different states that represent 
the compatibility with each of the elements of the entry that 
have been read until then. 

Therefore, we will have a structure of the aspect Q„+\ = 
Q n + E n where E n is the n symbol of the entry that will 
be used to change the linear state. In fact, Ei and Q, have 
to be elements of bijective sets, and we look for the way to 
operate with the autovalues of the states that, as we add them 
up with the input, the final state (the auto values as a whole) 
must host all the solutions. 

A waveform signal representing an impulse can be used, 
knowing that an impulse is a signal that returns 1 when the 
parameter is 0, and 0 in all other cases, a way to simulate the 
operation may be: 

m 1 

6 T(t) = ^2—cos(—t) (4) 

z —f m 1 


The function St (explained and developed in [6]) is a pe¬ 
riod impulse of T ( 1 5r(t + T) = Sr{t)), where to, the larger 
it is, the closer it will be to what is expected of the function. 
This function is defined in such a way that it is easy to calcu¬ 
late its derivative, integral, signal displacement..., as well as 
various operations that allow us to give it a linear treatment. 

If the signal is St then the autovalues will be the actual 
numbers that multiply to the cos function. Initially all are 
to - 1 , they are the so-called spectral coefficients of the sig¬ 
nal. Just as it could have chosen the impulse function, it 
could have chosen a square signal and determined the spec¬ 
tral coefficients according to the Fourier series, for example, 
and these studies would have been equally valid. 

Let’s say that the operation <5 t( 0) will represent the num¬ 
ber of cases in the current state (which by default will be 1 
case), and the operation "sum of each entry" introduced will 
accumulate new cases according to a simple algorithm: 

Qo(t) = ?>T{t) 

Qn+l(t) = Qn.(t) + Q n (t — E n ) 

This algorithm, while implementing the theoretical oper¬ 
ation Qn+i = Qn + E n , also has the peculiarity that it does 
so in time independent of the size of the entry, or at least in 
principle: to to give good results will be speculated that it 
is large enough in relation to precisely the size of the entry. 
However, it is still advantageous to understand that if you 
have a machine that provides us with this type of operations, 
you will always be able to offer us all the precision that we 
require the greater m. 

Now let’s determine a problem that can solve this signal: 
#SUM 0*: Given n integers, return the number of sets that 
can be formed whose elements add up to 0. 

This problem has two details in its notation: on the one 
hand, the # symbol has been put in its header, which means 
that the number of cases of a NP problem called homony- 
mously will be counted. On the other hand the * symbol has 
been included, this is because there is already a known prob¬ 
lem called equal, the peculiarity that we bring here is that we 
include as a solution the empty set: so the result will always 
be a natural greater than 0. 

Seen up to this point, we observe that the invariant of the 
problem is met trivially along the algorithm: in each moment 
we will have as signal the signal itself plus a replica after in¬ 
corporating the sum of the next integer. This operation, with¬ 
out spectral coefficients, would be an operation that would 
lead to a combinatorial explosion. But since we have a linear 
signal, it is feasible to do this operation within its margin of 
error. In the end, #SUM0*[Eo, • • •, E n _ 1 ] = <5n(0), with 
T = 2 ■ n ■ max(Eo, cdots, In fact, if you progress 

with an algorithm that incorporates self-regulation mecha¬ 
nisms, and measurements we can have the following loop 
written in Python: 

from impulsos import ImpulseU 
#E entry: list of integers 
E = [ — 1 ] + [1]*40 
I = ImpulseU (2*max(E)* len (E) , 

U = 0, 
m = 1600) 



(6) 


for X in E: 

I += I . cloneAndMove (x = X) 

I . move (y=—1(0.5)) #S1 . 

if round( I(0),0)>0: #S2. 

I. multiply (round (1(0) ,0)/I(0)) 
else : 

I .move(y=l —I (0)) 
int(round(1(0) ,0)) 

In this class, ImpulseU incorporates three parameters in¬ 
stead of two: the first will be the period and the last the num¬ 
ber of spectral coefficients. It also incorporates a threshold 
value that, if greater than 0, will be used to subtract it from 
the values close to 0. In the loop, in order to protect the in¬ 
variant, two decisions have been taken: 51 and 52 that, on 
occasions could distort the result generating fewer cases of 
the correct ones (51 inhibition) or more cases of the correct 
ones (52 excitement). 

51 is justified because between integer and integer should 
ideally return 0 cases, so it automatically subtracts from the 
whole signal the cases that account for a position that in the¬ 
ory should be null. It is the same effect generated by the 
threshold parameter except that, at the same time that the 
signal is subtracted, the U value is automatically divided by 
1 — [/, so that the impulse result is 1 in the position of 0. 
That’s why, if 51 is applied only occasionally, it should also 
be applied once in a while 52. 

def_ init_ (self, T, U=0, m=80): 

s e1f .m = m 
self.T = T 
self.sc = {} 
self.ss = {} 
self.sc[0] = -U 
for k in range (1, m): 
self.sc[k] = \ 

1 / (m - 1) / (1 - U) 

52 is activated as long as the number of cases rounded to 
the nearest integer read up to then is greater than 0, otherwise 
it is reset to at least recognize one case by increasing the 
whole signal. If the rounding of cases is greater than zero, 
then the signal is reset to return the nearest integer and thus 
the invariant that the number of cases has to be a natural. 

Note that although a stochastic study of the margins of 
error has not been included, it could always be interesting 
to determine what values the parameters should have so that 
they return the most accurate results possible for the time the 
user is willing to pay for, easily set by the K ■m-n being K 
the constant that will adjust the units to units of time for the 
chosen platform. 

Other applications. 

When we have an expression of the type Xi, + X\ — 2 ■ A '2 — 
X :i = 0 for Xi boolean we actually have the decoding of a 
two-bit number in 2 • Xi + X :i from the sum of two bits. This 
means that Xi = X 0 &X 1 and X 3 = Xq ® X \. Hence, a 
homogeneous system of equations would be formed by form 
formulas: 


v-i 

F-i = Ai j ■ X j 

k -0 

With V being the number of Boolean variables that we 
will work with. Each of these formulas will be composed of 
the four components to allow amounts between —3 and 3. 
This encodes up to 3 — (—3) + 1 = 7 different values, so all 
equations can be merged to create a single formula: 

F = T ' Fi = 0 (7) 

i 

The end result will be for a SUMO problem. So our 
caseload approximation system can be applied to all prob¬ 
lems that can be expressed within Boolean arithmetic. 

Another mechanism for calculating logical 
satisfaction. 

Needless to say, it is possible to find different ways to find 
the solution of a Boolean equation to satisfy. One of the 
methods is to use function analysis tools to leave functions 
unresolved, and then proceed with the calculation when the 
expression is complete. To see an example we will take the 
following function: 


m = Ate 


1 — cos(a: • 7 r) 
2 


( 8 ) 


We see that it calculates x (mod 2), so therefore this 
other function: 


M = Xx 


x — m{x) 
2 


(9) 


It calculates the whole part of half a number. These func¬ 
tions can be used to determine the ith digit of a number: 
Ci = An : M l QmQn which means composing M i times 
before removing the module with the m function. 

In short, given a variable of Z £ N, you can define the 
Boolean variable Xi = Ci © Z, so that if you have ex¬ 
pressions made up of Boolean variables then, after merging 
them all into one (multiplicating or adding them appropri¬ 
ately), you could result in an expression indefinitely derived 
from the form: F{Z) = 0 which, in addition, knowing the Z 
problem would be limited between two known values. Doing 
convergence studies or, in the worst case, after determining 
what would be the coefficients of Taylor’s development of 
the F function (to calculate its zeros from the zeros of its 
development), one could obtain the value of Z that makes 
F annulled which, in short, is equivalent to satisfying the 
Boolean variables of an equation. 

These mechanisms are not as accurate as one would like 
them to be, but they can be as efficient as one considers, 
provided that consideration is given to how for each deriva¬ 
tive implicit expression will grow and, at the same time, the 
precision of convergence will increase. Machine errors that 
will house the cosine tables and propagation errors must be 
considered. Even so, these mechanisms will offer approxi¬ 
mations within a pre-established time frame. 



Cook’s trick. 

A detail that should not go unnoticed should be highlighted. 
It turns out that while Cook’s theorem does not serve to jus¬ 
tify the existence of the NP complete for us anymore, be¬ 
cause that definition no longer serves us, it is true that the 
theorem has a constructive structure that can be used for this 
formal philosophy. In other words, the MT F is more practi¬ 
cal than it seems if you know how to play the cards well. On 
the other hand, all problems within the NP complete class 
can be taken into account to improve the implementation or 
accuracy of #SAT. 

From a theoretical point of view, it is not difficult to imag¬ 
ine how to configure a problem within the MT F being this a 
NP problem and, therefore, apply the techniques proposed 
in Cook’s theorem to generate a Boolean formula within the 
SAT format. In that way, a compiler could use these tech¬ 
niques to provide either estimates, accurate results or what¬ 
ever else is appropriate. Later on we’ll see how inside MT S 
we can actually make TQBF ~< SAT £ P. 

The Total Class 

As any attentive person may have noticed, there is a high re¬ 
lationship between the theoretical and the process of inven¬ 
tion. What an innovation entails will depend on how com¬ 
plex the theoretical model is, while simplicity of discovery 
will require simple models. It is therefore necessary to un¬ 
derstand how the explanation and reasoning process works 
in the simplest way. This type of calculation has historically 
been attributed to logic. 

Logic is the exact calculation of knowledge modelling. As 
long as we have good tools to work logically, we will be able 
to understand when a model fails or how far it can go. 

Having a complete axiomatic assembly that is complete, 
as Godel demonstrated, can ensure that any model that con¬ 
forms within the language of logic as an open problem will 
always have a demonstration within logic that labels it as 
true or false. 

Because this property is not given in the most general lan¬ 
guages (type 0 according to Chomsky’s hierarchy, whose 
grammar is as powerful as a AIT) it is necessary to un¬ 
derstand how far the problems that arise, not only within 
the Boolean logic, but also within any area where after rais¬ 
ing the problem can be ensured whenever there will be a 
demonstration. Considering that a problem is a formulation 
expressed in language intended to be labelled as true or false, 
problems that are expressed within a language whose param¬ 
eters cannot provide the constitution of a problem that in 
some entries is undecidable should be labelled differently. 
Maybe, in honor of Church, call them trouble within the To¬ 
tal class. 

Thus, if a problem is said to be of the Total class, it 
means not only that it will be labelled, but there is also an¬ 
other problem of his brother whose resolution could be dif¬ 
ferent. For this we would distinguish the idea of an object 
class, which is the one that establishes efficiency proper¬ 
ties of language, combined with the class that would cat¬ 
egorize the management of this efficiency, such as the To¬ 
tal class. For example, it would be interesting to say that 


a 7 r problem described in L language is part of the TP 
class, which would be equivalent to saying that a Cl sub¬ 
class has been found where: 7r £ Cl C P n T because 
7 r is expressed in terms of some parameters uy of L where 
Wuii : L[wo, • • •, w n \ £ PHT. In this object the object class 
would be P. 

There is an enormous range of recognised classes within 
the complexity study. The critique that underlies it here is 
the enormous ease of discovering a new plot within that lit¬ 
erature and at the same time, how incredibly complicated 
it is to find some connection with the world of the user to 
generate an innovation. 

That is why without these studies having to be neglected, 
it is possible to propose many of these classes but exclu¬ 
sively within the Total class. In this way, any new apprecia¬ 
tion or discovery within the hierarchy of classes will be more 
likely to be associated with some possible innovation. 

Demonstration SAT e P for every 
application. 

This section will show a useful tool to let the logical cal¬ 
culation persist. I have become accustomed to calling this 
process crystallization, in any case that is what the structure 
is called. We must understand that sometimes it is important 
to be aware of some intermediate state to help those who rea¬ 
son more slowly or with fewer workspaces, for those tasks 
this structure is ideal, because by means of the state pattern 
it is possible to describe the current state through some lan¬ 
guage recognizable by the user. 

However, these assessments would not be possible if the 
principle of optimisation were not complied with. In other 
words, the best of explanations must be able to be divided 
into sub-explanations that are, at the same time, the best ex¬ 
planation in their field. Therefore, the logical calculation that 
can be explained must comply with this principle. The pecu¬ 
liarity of this principle is that any process that can divide its 
input into two parts to solve them separately and take ad¬ 
vantage of their solutions does not complicate the process 
beyond the polynomial; that is, if the resolution of particular 
cases is polynomially delimited then the synthesis process 
will be within the P class. 

That said, we need to define a logical calculation for our 
purposes. Because if we include in the logical calculation 
the determination of whether a mathematical theorem is true, 
then we will see ourselves as having some paradox, based on 
what is already known today. 

We will define the logical calculation in this document 
within the scope of Boolean arithmetic, for reasons of max¬ 
imum simplicity and not to make this document too bold. 

Boolean arithmetic consists of an algebra formed by a sys¬ 
tem of sums and products applied on variables that can only 
take value of 0 or 1. These variables are called boolean vari¬ 
ables, the boolean sum is the logical operator or (V), which 
is 1 when one of its operands is 1, otherwise 0. The boolean 
product is the logical operator and (A), which is 1 when both 
operands are 1, otherwise it will return 0. In the same way, 
the not operator will return the complementary value of the 
formula it evaluates. A literal is either a Boolean variable or 



its negated. A well-formed formula is formed by the oper¬ 
ation of two well-formed formulas using boolean sums or 
products. A well-formed formula can also be the negation 
of another well-formed formula or a Boolean variable. Like¬ 
wise, this arithmetic is equivalent to symbolic formal logic, 
where the implication, co-implication and xor connectors 
can be expressed within Boolean arithmetic in a simple way. 

To tackle SAT a new operator will be invented, for which 
the Boolean sum will be expressed by using the V connector, 
while the arithmetic sum N x N N will be expressed by 
the blades + or the sum with 

Definition 2 Alternation is defined as a Boolean function 
B n 1-4 B where 


(A 0 \---\A n ) <=► Y, Ai = 1 (10) 

4=0 

We will understand that, although A, can be well formed 
formulas, or even literal, for reasons of simplicity in this 
document will only use such nomenclatures to define the in¬ 
variant of the structure, for example: 

Lemma 3 Set A Boolean, VA (—>A| A) = True 

Thanks to this trivial lemma of demonstrating, when we 
write (A\B) we will know that A and B are Boolean vari¬ 
ables that complement each other. On the other hand, we can 
also see the following lemma: 

Lemma 4 Setting A, B, Z\ . Z 2 Booleans, VA, B 3Z] , Z 2 

(-^A\Z 1 \AaB)A(-^B\Z 2 \AaB)A(Z 1 \Z 2 \A = B) = True 

Proof. Trivial. Just try to give A and B value within its four 
combinations and check that there is a single Boolean value 
in Z\ and Z 2 that makes the expression true. □ 

In this lemma we observe that if the product of 
three alternations is expressed in the following way: 
(A\B\C)(D\E\C)(B\E\F) = 1 we will have a mechanism 
to attribute to a variable the result of making an operation 
close to the AND and on another variable an operation close 
to XOR. This is enough so that we can constitute any well- 
formed formula only with the notation of the alternating 
product. 

Definition 5 A Boolean formula f clause conjunction A 1 of 
alternations es a correspondence between B n K > B which is 
true if all A 1 clauses are true, where A* is the ith alternation 
of Boolean variables. 


/ = /\ A* = (Aq| • • • \A° n ) A • • • A (A™| • • • |A™) (11) 

i 

This is the notation that will be used in this document 
to understand the conclusions that will be drawn from the 
loop shown below. It follows that when writing A{ = 1, it 
means that the formula chooses the I th clause and, within 
that clause, you choose the literal i th and attribute it a 1 , 
which implies that VA: f i : Aj, = 0. 

We will generate some matrices like in figure 2, to reach 
a solution in a product of clauses. 



Figure 2: Example of one solution. 


Definition 6 Set f boolean formula of clause conjunction 
A 1 of alternations the assignation which returns 1 if 

f is satisfied when 1 is assigned to the i th literal of clause I 
and the j th literal of clause J in f. 

„Q-/A4A4 (12) 

That means that ct(^) is represented by a boolean matrix 
that stores possible solutions of /. From there, it’s easy to 
understand: 

Theorem 7 Given a f conjunction of alternations, if3I,J 
with A 1 and A J clauses of f and\/i,j ■ CT (i j) = 0 then / 
is not satisfied (is inconsistent). 

It should be noted that Dirac’s notation could also have been 
chosen, but for the purposes of this documentation, we leave 
it as it is because it is sufficient. 

Definition 8 Given a f conjunction of alternations, 
\/K i, • • •, K n where A Ki the n clauses of f 



Which represents whether that assignment satisfies the for¬ 
mula. 


From this it can easily be deduced that: 

Lemma 9 Given a f conjunction of alternations, V/,./, K 
where I > J > K with A 1 , A J and A K clauses of f 


Vi,j,k : 


I J K 
i j k 



This is crucial, because the process of crystallization of 
the formula consists of facing each clause two to two be¬ 
cause, in this way, it will be enough to deduce their sat¬ 
isfying. Now, if you have an assignment in the following 
form: cr ([. ^ [) ) = 1, it will necessarily be deduced that 

<T ( I i j) ^ a ( I i jD A a { J j^) = 1- If. °n the other hand, 
a (j J j jj) = 0, that is because one of the three assignments, 
at least, is 0. Now then: 


Lemma 10 Given a f conjunction of alternations, V/, J , K 
where I > J > I\ with A 1 , A' 1 y A K clauses of f satisfied 










by a unique possible assignment, the transitive property as 
obsen’ed is fulfilled: 


\/i,j,k : 



Proof. Given the unique solution S = <r(^ ' ' then 
VI, J, K, i,j, k : the following possibilities exist: 

a) If the pair (/, i) does not correspond to S then the 
lemma is satisfied because 0 —> 1. 

b) If the pair (J, j ) or the pair ( K, k) does not correspond 
to S then it is satisfied because 0 —> 0. 

c) if corresponds (I,i) = ( K x ,k x ), as well as (J, j) and 
( K, k) then it is met because 1 —» 1. 

d) There are no other possibilities. 

□ 

At this point it is easy to sustain the next corollary: 

Lemma 11 Given a f conjunction of alternations, VI, J, K 
where I > J > K with A 1 , A J and A K clauses of f, when 
in f there is only an unique case: 


Vi,j,k: er 


I J 

i 3 


+ a 


IK 
i k 


+ a 


J K 
j k 


7^2 


Lemma 12 Given a f conjunction of alternations, 
VI, J, K; with A 1 , A J y A K different clauses of f 



Proof. Given that o ( 7 J I) = / A A{ A Aj , what is extracted 
for any other K clause of / is that if cr( 7 ^ 7 ) is part of one 
of the solutions of /, then there must be a k for which 
°"(Vj k) = 1- O n ^e other hand, if <j( 7 j 7 ) = 0, any k 
would secure the lemma. □ 

From the previous lemma, the following corollary fol¬ 
lows: 


Lemma 13 Given a a, solutions of f, which is conjunction 
of alternations, VI, J, i,j 



The above play on words, which seems badly written, is 
fundamental to understanding how the invariant is formed; 
and that is that, at all times, it can be understood that to en¬ 
sure cr( 7 ' 7 J, it is only enough to find some k for any K that 

meets CT ("f). 

Therefore, from a table that stores 02 as the matrix that 
stores the coherence that exists between two clauses without 
considering the rest of the formula (as if the formula were 
only two clauses), move to <73 can be done using the previous 
lemma. In short: 


a 2 



—»3 k : A J k = Aj A i k V A'l = Aj A j k 

(14) 



(15) 


Definition 14 We define the following algorithm from the 
A 1 clauses of a formula: 

f <[■) = -3* : A{ = A{ |* fc VA( = A/ | j¥fc 

\ a n +1 ( ij ) = a n ( i j ) A Aa' Vfc ( i k ) A Vn ( j k ) 

(16) 

That procedure already leads us to our most definitive 
lemma: 

Lemma 15 Given a a m defined by the algorithm before and 
given a solutions of f, conjunction of n alternations, then 
(J n = O' 

Proof, a) If the / formula is two clauses, the demonstration 
is trivial. 

b) If the formula does not satisfy, then there will be some 
I, K where at some moment m of iteration: \/ k <j m ( 7 *) = 
0, so it would have moved to n > m and, therefore, o m = a. 

c) If the formula satisfies, then in each iteration m we look 
at any: I,J,K to calculate: R = am{\ A + cr m ( 7 ^) + 

rr ( J K \ 

a m\jk)- 

cl) If R < 2, then i, j, k that do not satisfy has been cho¬ 
sen; the o rn source was more open than the o solution, so 
ignore that tuple as a solution. 

c2) If II = 3, then the solution has been found i, j, k\ 
if the solution is unique then it is satisfied transitively with 
other tuples found in other iterations. 

c3) if II 2, then the number of solutions is not 0 or 
1, and we have tangled data. That means that if we cancel 
one of the assignmentscr m ( 7 o to go from 1 to 

0, then we will have eliminated a solution to collapse the 
/ function to an observation of a single solution in this it¬ 
eration. So if the algorithm is regenerated again from the 
beginning, with this cancellation, then at least at this point it 
won’t be R = 2. 

(d) No other cases are possible. 

□ 

In addition, it is also very easily deduced that the algo¬ 
rithm quoted runs through quadratic complexity time (in re¬ 
lation to n, number of clauses of /) every iteration from 
sigma m to sigma m + 1 ; so if you only have to do n itera¬ 
tions, that gives us an algorithm of cubic complexity in time 
and quadratic in space. Note that the demonstration process 
involves making extra iterations to justify that the result in 
cubic time is the required. 

It follows that SATinP. 

Developments and Colorariums relative to 
FewSAT and probable measurements. Double 
and triple correlation. 

It is easy to generate a structure implemented in Python that 
solves the previous algorithm. However, care must be taken 



to use the collapse of observations to extract solutions. That 
is, to the extent that you have a mechanism for calculating 
the exact amount of solutions, you will also have a quick 
indexing algorithm. If there is only one structure that tells 
us when a formula satisfies two specific clauses, then the 
mechanism of extracting the solution will have to increase 
the complexity by one degree in order to shorten formula 
two to two. 

One possible implementation is presented in the following 
code: 


import numpy as np 
class CrystalPure : 

’alternatives of literals with ’ 
’product of choice operators ’ 

def_in it_(self, ^alternatives): 

self.f = alternatives 

self . _initializeTables ( alternatives ) 

self.sharping() 

def _iniTable(self, I, J): 

T = np.ones((len(se1f.f|I]), 

len(self.f[J])), int) 
for i in range(len(self.f[I])): 
if self.f[I][ i ] in se1f.f[J ) : 
j = self.f[J].index(self.f[I][i]) 
for k in range(j): 

T[i][k] = 0 

T[( i+k+l)%len( self . f [ I ])] [ j ] = 0 
for k in range(j+l, 

len ( self.f[J ])): 

T[i][k] = 0 

T[( i+k+l)%len( self . f [ I ])] [ j ] = 0 
return T 

def _initializeTables(self, 

alternatives ): 

s e 1 f . t = [ 

[ s e 1 f . _iniTab le (i , j) 
for j in range(i )] 
for i in np . arange ( 
len( alternatives) — 1, 

0, -1)] 

def m(self): 
for tables in self.t: 
for k in range ( 

len (self.f[len(tables )])): 
for table in tables: 
for X in tablefk]: 

print(X, end ="") 
print("", end = " ") 

print ("”) 
print("") 

def table(self , I , J ): 
if J>=I: 


return self.table(J, I) 
return self.t[len(self.t)— I ] [J] 

def_len_(self): 

return self.table(0,l). sum () 

def _sharp(self , I, J, K): 

’I > J > K clauses de f’ 

JK = np.zeros_like( self, table (J, K)) 
for i in range(len(self.f[I])): 
for j in range(len(self.f[J])): 
for k in range(len(self.f[K])): 
m = min(self.table(I,J)[i][j], 
self.table(I,K)[i][k], 
self.table(J,K)[j][k]) 

JK [ j][k] += m 

self . t [ len ( self . f)—1 J ] [K] = JK 

def sharping(self ): 
for I in np.arange( 

len( self . f) — 1, 1, -1): 
for J in np . arange (I — 1, 0, —1): 
for K in np . arange (J — 1, —1, —1): 
self._sharp (I , J , K) 

def_getitem_(self, pos): 

p o s %= 1e n(self) 
for i in range(len(self.f[l])): 
for j in range(len(self.f[0])): 
if pos >= self.table(l, 0)[i][j]: 
pos —= self.table(1, 0)[i][j] 
else: 

return self. _trasiego( 
self.table (1 , 0)[i][j], 
pos, j , i) 

def _trasiego ( self , maximo , pos, 

* asig ): 

for k in range( 

1 e n ( self . f| 1 e n ( asig )])): 

Z = maximo 

for i in range(len(asig)): 

Z = min(Z, self.table( 

len(asig), i ) [ k ] [ asig [ i ] ]) 
if Z == 0: 

continue 
elif pos >= Z: 
pos —= Z 

elif len (self.f) == len (asig) + 1: 

return asig+(k,) 
else: 

return self. _trasiego(Z, pos, 

*(asig + (k,))) 

def_call_(self, caso): 

R = set ([]) 

L = s e If I caso ] 

for i in range(len(L)): 

R. add(self.f[i][L[i]]) 



return R 


The loop revolves around the _sharp method; as you can 
see, instead of calculating the boolean product, it calculates 
the minimum value, and instead of calculating the or, it adds 
up the cases. For practical purposes, the calculation of SAT 
is irrelevant: if it is different from 0 , any integer is equivalent 
to recognizing solutions. So the chosen mechanism is more 
powerful: it calculates other things additionally. 

However, what does it calculate? When we have alternat¬ 
ing cases and add them together, we know that this coincides 
with the sum of separate cases; therefore, if the number of 
cases had been correctly added together, the sum justifies 
their function. However, the minimum number of cases is 
only given when the data correlates as much as possible be¬ 
tween them, so the result should be higher for large struc¬ 
tures. 

For this reason, it is possible to implement other types 
of data structures that allow us to get even closer to the 
boundary. The issue is to generate a structure that is more 
generic than an integer, so that when two integers are added 
together they sometimes add up arithmetically and some¬ 
times calculate the minimum. Because the exact proportion 
is usually at a mid-point, one can always speak of a proba¬ 
ble correlation coefficient of 7 u representing the cardinal’s 
estimate that we want: ~ 7 jj- (#A + #B) + (1 — 

7 u){min(#A, #B)). Sometimes it is not easy to calculate 
the number of cases at an intersection. 

However, you can further fine tune the boundary by 
scrolling through the previous structure to change the sharp 
method. By means of a correlation 77 ) when the minimum 
is to be calculated in substitution of the boolean product, in 
reality what is being done is to define a value between these 
two values, so it is possible to define: 


min lD (H 0 , • • •, H„_ 1 ) = 77 ? • min(A 0 , ■■■, 1 ) 

+(i-7D)-nr=o 1 a-w) 

(17) 

Being Six) the impulse function: 1 when x is 0, and 1 in 
the rest. 

In this way the result remains more generic than SAT 
and, depending on 773 , more likely closer to #SAT. It is 
not difficult to calculate the margin of error, to provide a 
more accurate result. 

However, by studying the method we can still speak of a 
much more precise correlation coefficient that can help us to 
estimate more accurately what is required. 

To begin with, we can have the lowest measurement esti¬ 
mate much closer than the Boolean product. To do this we 
will use the following notation: 

# (^) = #(/ /\ A{ A A-’) (18) 

This is the number of cases that the well-formed / for¬ 
mula has when i and j are selected to their respective 
clauses. From there, it can be easily demonstrated: 


VI,J,K :#(',]) = £,»»»(#('?),#('£)) nm 

Where represents the sum of the cases for all 

literals of I other than i, combined with the corresponding 
allowance of J and K. Now, how do you estimate this value? 
Well, considering the following inequality: 


# 


I J I< 
i j k 


< min 




( 20 ) 

In the end, modifying the code will be very easy to 
achieve as a result an inferior boundary. 

Since this last modification we can already speak of a 
triple correlation coefficient: 777 whose use would be to re¬ 
define the sharp method, that is, if # m is the estimation of 
the number of cases in the m iteration: 


min lT (j j k ) — min (# TO (.;&)> #m ( k j )) 

—7 T • m * n (#m j k ) ! G ij k) ) 


( 21 ) 


This equation will add up for each k the cases that will 
define the cases of i and j in their respective clauses. 

These clarifications make the code more complex in ap¬ 
pearance, however, all the structures that, empirically speak¬ 
ing, coincide because they have the same correlation must 
be considered. It is also possible to use known results, such 
as telephone numbers, to estimate this coefficient relative to 
the number of vertices in a network before calculating the 
Hosoya index (index proposed in [5] to guess molecular re¬ 
composition). In any case, these are study tools that can offer 
innovative results. 


Context Mechanisms. 

A final contribution to better estimates could be to con¬ 
sider improving the ability to account for each case. Pre¬ 
vious techniques used floating numbers to return empirical 
estimations. Symbolically, it is still possible to give accurate 
results that are more precise, but in order to do this, the idea 
of the whole must be generalized, in this case tinning it into 
a vector. 

We know that two vectors are different if one of their com¬ 
ponents is different, but what if we say that one of their 
components is a marker that can take any value? Then we 
will be defining instances within a negative database, and 
we will say that two instances are incompatible if they do 
not have any instances in common. Understanding this way 
that (?, 1 , 2 ) is compatible with ( 1 , ?, 2 ) because they have in 
common (1,1, 2). But (?, 1, 2) is incompatible with (1, ?, 1) 
because they have no instances in common. 

In this way, we want to count the number of different tu¬ 
ples in the system, so that we do not count the same instance 
twice. To understand it in a simple way, we can use the fol¬ 
lowing PatternMax class, which builds a pattern code from 



a conjunction of alternates of up to three literals and sets a 
parameter that tells you the maximum number of instances 
to be stored so that it does not explode in combination: 

class PatternMax : 

def_init__(self , listaAlt , 

maxSeq): 

self.n = len (listaAlt) 
self. maxSeq = maxSeq 
self . variables = {} 
for i in range(len( listaAlt)): 
for j in range(len(listaAlt[i])): 
if listaAlt [ i ] [j ] \ 

in self.variables: 
self.variables[ 
listaAlt [i ][ j ]]. append ((i , j )) 
else : 

self.variables[ 
listaAlt [i][j ]] = [( i ,j )] 

@ staticmethod 
def MASK(A, B): 

if A== ' 3’: 
return B 

if B== '3 ’ or B==A: 

return A 
else : 

return ’ ’ 

@ staticmethod 

def MASKS) seel , sec2): 

R= ’ ’ 

for A, B in zip(secl, sec2): 

X = PatternMax ,MASK(A, B) 
if not X: 

return ’ ’ 

R += X 
return R 

def_call_(self, *variables): 

sequence = "3"* self.n 
for V in variables: 
for i, j in self.variables [V]: 

R = PatternMax .MASK) sequence [ i ] , 

str (j )) 

if R == ’ ’: 

return CodeMax .NULL( s e 1 f ) 
sequence = sequence [: i ] 

+ R 

+ sequence[i+ 1:] 
return CodeMax(self , sequence) 

This code uses the marker number of 3 as a wildcard char¬ 
acter, but it is not difficult to change the code to accept any 
number of verbs for each clause. 

It is based in the idea that if we recognize the variables in 
the clauses, the position they ocupy is the component of the 
instance; so if it is defined the case will be different to each 
other where in the same component is assigned other value. 
For example, formula / = (Xi\X 2 \X 3 )(X 3 \X 4 \X 3 ) recog¬ 


nize for the variable X\ the code 03 that means it appears in 
first clause in position 0 and not in the second one. And the 
vector for X3 will be 20, so if we accept Xi we see there is 
no case in common with accepting X 3 , so the union of both 
cases will be a simple sum. 

In any case, the masking methods we see are used to check 
which instances have in common two codes that use this 
same pattern. And when a call is made to a PatternMax 
object, a CodeMax object is generated that has the follow¬ 
ing structure: 

class CodeMax: 

def_in it_ (self , pattern , 

sequence , 
cardinal = 1): 
self.sequences = { 

sequence: cardinal} 
if sequence: 

self.sequences}’’] = cardinal 
self, pattern = pattern 
self, diminution = 1 

def _correctionMaximasequences( self): 
while len (self, sequences) \ 

> se 1 f.p attern . maxSeq+1: 
self.sequences = \ 

self._fuse( self, diminution) 
self, diminution += 1 

def_repr_(self): 

return repr)self.sequences) 

def clone(self): 

R = CodeMax .NULL( self . pattern ) 

R.sequences = self.sequences.copy() 
return R 

@ staticmethod 
def NULL( p attern ): 
return CodeMax) pattern,’’, 0) 

def isNULL( self ): 
return len(self)==0 

def _fuse(self , divisor): 

R = { } 

for X in self.sequences.keys(): 
if X== ”: 
continue 

Z = X[: — divisor] + "3"* divisor 
if Z in R. keys (): 

R[Z] += self.sequences[X] 
else: 

R[Z] = self.sequences [X] 

R [ ’ ’ ] = self.sequences}’’] 
return R 

def_floordiv_(self, divisor): 

if divisor < self, diminution: 



return self 

result = CodeMax . NULL( s e 1 f . p a 11 ern ) 
resu1t.sequences = self._fuse( 

divisor) 

result.diminution = divisor + 1 
return result 

def_mul_(self, other): 

R = CodeMax .NULL( self . pattern ) 

R.sequences = {} 
acum = 0 

for X in self.sequences.keys(): 
for Y in other.sequences . keys(): 

S = PatternMax ,MASKS(X, Y) 
if S: 

Z = self.sequences[X] \ 

* other.sequences[Y] 
acum += Z 

if S in R.sequences.keys (): 

R.sequences[S] += Z 
else : 

R.sequences[S] = Z 
R. sequences [’’] = acum 
R. _correctionMaximasequences () 
return R 

def len (self): 

return self.sequences[ ’ ’] 

def _len(self): 

S = 0 

for X in self.sequences.values(): 

S += X 
return S 

def and (self, other): 

R = U 

acum = 0 

for X in self.sequences.keys(): 
if X == 
continue 

for Y in other.sequences . keys(): 

S = PatternMax ,MASKS(X, Y) 
if S: 

Z = min(self.sequences [X] , 
other.sequences[Y]) 
acum += Z 
if S in R. keys (): 

R [ S] += Z 
else : 

R[S] = Z 

result = CodeMax ,NULL( s e 1 f . p at tern ) 
if R: 

result.sequences = R 
res ult. sequences)’’] = acum 
result ._correctionMaximasequences () 
return result 

def _add_(self, other): 


if self .isNULLQ: 

return other.clone() 
if other .isNULLQ: 

return self.clone() 

R = self.sequences.copy() 
for X in other.sequences.keys(): 
if X in R. keys (): 

R[X] += other.sequences [X] 
else: 

R[X] = other.sequences [X] 
result = CodeMax .NULL( s elf . p at tern ) 
result.sequences = R 
result . _correctionMaximasequences () 
return result 

Instead of posting the number of cases directly, you can 
use encodings that recall the compatibility between two 
clauses. In this way our crystal could be defined as follows: 

def sharp(self, A, B, C, divisor): 

’A < B < C clauses de f’ 

T = self.table(A, B) 
for i in range(3): 
for j in range(3): 
if not T [ i ] [ j ]. isNULLQ: 

T[i][j] = Cristal . escalarU ( 

Cri st al . column ( self . table (A.C) , 

j ) . 

Cristal . column ( self . table (B.C) , 

i ) , 

T[ i ] [ j ]) // divisor 

In this case, the method opperates over the matrix itself 
dividing the result to forget information that is not needed at 
that point. If only one cifher is forgotten for each step, the 
result will be exact; but if number of cases is too big perhaps 
a big number of instances have to be merged together. 

The escalarU is a function which will multiply two vec¬ 
tors) with methods and and add of CodeMax ) 

with this code: 

@ staticmethod 

def escalarU (vectl , vect2 , umbral): 

S = CodeMax .NULL) umbral . p attern ) 
for X, Y in zip(vectl , vect2): 

S += X & Y & umbral 
return S 

The code is prepared to accept a pattern to mask under 
that. We can think in umbral like the net-mask in IP proto¬ 
col. If that mask fuses all the code in all 3 • • • 3 (that means 
?• • •?), then only the integer which counts the tuples would 
remain as information, and this structure would not provide 
any restriction. 

If someone want to test this code directly, do not forget to 
adapt every formula of clauses of n literals in clauses of 3 
variables: 

def parting ( clause , aux ): 
if len(clause)<4: 
return [clause], aux 



elif len ( clause ) = = 4: 
return [clause [:2] + (aux ,) , 

(aux, —aux), 
clause [ 2: ] + ( — aux ,)] , 
aux + 1 

else: 

L = [clause[:2]+(aux ,)] 
for X in clause [2:—2]: 

L.append ((aux , —aux)) 

L. append(( —aux , X, aux + 1)) 
aux += 1 

L. append (( — aux ,) + clause [—2:]) 
return L, aux+1 

def format!n3 (L, aux = 100): 

R = [] 

for clause in L: 

R1, aux = parting ( clause , aux) 

R.extend(R1) 
return R 

Demonstration TQBF = SAT. 

Once studied how any Boolean formula behaves, it is inter¬ 
esting to enlarge our calculation field on logic. Although it 
may not have gone into detail, any well-formed formula can 
be evaluated, but what if each and every one of the Boolean 
variables is quantified with a V or with a 3? These types 
of formulas are called QBF, and the problem of satisfying 
them is called TQBF. It would be interesting to know what 
connection this type of formula could have with SAT. 

Assuming that all the variables are quantified with a 
forall, we will say that the theorem is considered to be a 
complete tautology (defined in that way in [12]). The equiv¬ 
alence of the formula to a formula to satisfy is as simple as 
considering its negation: 

\/x 1 ,...,x n : f(xx n ) <*=>• 

-dtfi ,...,x n : -^f(xi,...,x n ) 

->SAT[->f(x i,.. .,x n )\ 

In other words, to demonstrate a tautology, one only has to 
deny the formula and study if it is satisfied. So, trivially, the 
problem of guessing if a formula is a tautology equals SAT. 

Now, it is interesting to know what happens when existen¬ 
tial quantifiers are incorporated 3; it is interesting to know if 
it can be made equivalent to studying tautologies. 

Given a formula within TQBF the first thing that must 
be done is to transform it into the normal conjunctive form; 
to do this, it is necessary to consider displacing all quanti¬ 
fiers to the left of the formula (normal prenex form). How¬ 
ever, if there are complications in expressing independence 
I(Ki , hj) explicit between a parameter I\ \ and a variable hj , 
note that this method can work for any kind of combination 
without exception, so quantifiers can be ignored, to point out 
their independence as if they were part of the formula. 

Given a well-formed formula in prenex form, the goal is 
to transform it into 

A C * = A Vv, 

i i j 


In this way, we will transform each C t clause into conjunc- 
tors that imply boolean sums using the following rules: 

B\ V * * * V B n ■ y 1 —j B\ V * * • V B n 

—"Ai V * * * V , A. m \ ■ y A\ A * * * A A m —k 0 

And, therefore, in general: 

V - 1 '' V /} > < - > A - v V 

i j i j 

On the other hand, given a temporal variable Tk used 
to replace an implication of conjunctions to disjunctions 
f\ t Ai -+ \J ■ Bj, we apply the following rule to incorpo¬ 
rate Tk into the implication 

T k = (A i Ai -A Vj 

T k A A* Ai -+ V , Bj 

A i '■ (Ai -+ T k ) 

A j '■ (1 ~^ Bj V Tk) 

If we have at least two equivalent expressions for a pa¬ 
rameter, that is equivalent to assigning the disjunction of ex¬ 
pressions: 

(A = x) A (A = y) —> (A = x V y) 

Proof 

{A = x) A( A = y) —>• ( A = x V y) 

0101010 1 01000 

0010010 1 00110 

0100001 1 00011 

0010001 1 00111 

1000100 1 10000 

1110100 1 11110 

1111111 1 11111 

□ 

This lemma tells us that if we have an expression of form: 
/ A /\{A = Xi) = 1 

i 

Then, thanks to the Boolean addition being associative, we 
can also assert 

/ A {A = \J = 1 

i 

We can also observe the following basic principle: 

3 ASx : a A /( A , x) —» Vx, 3 A : a 

Because that necessarily means that if the implicant is theo¬ 
rem, the implied one is also: 

(3 ASx : a A I(A , x) = 1) —> (Vx, 3 A : a = 1) 

Now, let’s study this result: we distinguish clause by 
clause the variables affirmed (Vj/i) and denied (Vxj), within 
each clause, with a sub-index to indicate that we can speak 
of an indefinite amount. While to the parameters affirmed 



will be 3 B, and the denied 3/1,. From this follows the fol¬ 
lowing theorem: 


Mxi^Myij3Ai^3Bi • 

A i A i A A,: Xi -4 Vi R i v Vi Vi < ' > 

Vj-V = o) v V,.,!- 1 ' = •'•/) v V, V 1 ' = %) v 
v Vi(- B i = 1) v V, ,3 /»’/ = xj) V Vij(Bi = “'%) 

Vj • KAj, Xj) ^ -Ai Xj 
Vj : I{Ai,yj) -4- A: = .V., 

Vj : I(Bi,Xj) Bi= -ixj 

V/ • i( R ii yj ) ^ R i = Uj 

This formula can be combined with the above equation 
to determine which clauses make up the final well-formed 
formula. This way we’ll say: 

3ZMx : f(x, Z) 4=> Vx3Z : f{x,Z) A I(Z,x) (22) 

That is to say, if by putting all the variables ahead of the 
parameters we lose generality, we would only have to in¬ 
clude propositions with the format I{Z,x) as already men¬ 
tioned before. Where Z is the existential parameter and x is 
the variable that is quantified for all Boolean values; to mean 
I{Z, x) that the value of Z cannot depend on x for each in¬ 
stance or that, if there is an expression that gives value to Z, 
it cannot include the variable x or any parameter K that does 
not expressly comply I(K , x). 

However, the process of converting any well-formed for¬ 
mula will lead us to create temporal variables, which some¬ 
times appear in the implicant (Tj) and other times in the im¬ 
plicated one (t* ). So, considering the existence of temporal 
variables r,., it could be interesting to get the most general 
expression: 

\/xi,\/yi,3Ti3T*3Ai,3Bi : 

A,: Ai A Ai Xi hi B -3 Vi B i v Mi Vi v Vi T i < • > 

Mi(Ai = 0) V Mij(Ai = -IXj) V \f.jA, = y 0 )M 
v Mi,j(Ai = -ITj ) V Mi,j(Ai = Tj )v 

V Vi(A = 1) v Mij(Bi = Xj) V Mi,j(Bi = -%)v 

v Mi,j( B i = T j ) v V,., !/y ' = ^ r i) v 

V i ( T * = o) v V,.,f“ = -a) v \/i,j( T i = %)v 

v Vi« =!) v VijW = x j ) v \A,j(tT : -%•) 

Vj . I (Ai, Xj) ^ Aj Xj 
Vj : I ( Ai } yj ) —> Ai = —iyj 
Vj . I ( Bj . X j j i Bj — 'X 7 
Vj : I{Bi,yj) Bi= yj 

That points to the next rule: 


To begin with, the expressions of the form Vi j(A = xj), 

V,= 2 /j)> Vi,j( B i = A) and Vi,j(A: = Vj ) disap¬ 
pear from the statement. So the statement to prove would 
be: 

\/Xi,\/yi,3Ai,3B.i : 

At,j I(Ai, Xj) A /\i,j I{ A i, Vj)h 
A Ai J I(Bi, Xj ) A Ai,J I{Bi, yj ) 

Mi(Ai = 0) V Mi(Bi = i) => 

Ai A Ai Xi ^ Mi Bi V 
v V,: Vi 

( 3i : Ai = 0 — > True 
< Vi : Aj = 1 A 3* : Bi = 1 —4 True 

{ Mi : Aj = 1 A Vi : B t = 0 —> True 

In this way, we test how it would be with the A t not inde¬ 
pendent of the Xj or the y :1 . Therefore, the following cases 
should be tested: 

Mx i ,My l ,3A i ,3B i : Ai j I ( B i , Xj ) A /\j j I{ B i,Vj) 

MMt = o) v Mi,j{Ai = -ixj) v MijiAi = Vj )v 

v Vi (Bi = 1) => Ai ^i A Ai *i Vi B i V Vi 2 /i 

' 3i : A,; = 0 —> True 
Mi : Aj = 1 A 3i : Bi = 1 —> True 
Mi : Aj = 1 A Mi : B^ = 0 A 3j : Xj = 0 —> True 

< Vi : Ai = 1 A Vi : Bi = 0 A Vj : xj = 1A 

A3j :yj = 0 —> True 
Vi : Ai = 1 A Vi : B t = 0 A Vj : Xj = 1A 
, A Vj : t/j = 1 —> True 

It can be easily checked for each of the combinations in a 
similar way as the implication is fulfilled. 

□ 

This lemma is of special relevance because if it is proved 
that the implication is always true, then it will be assured 
that the implicated is theorem. 

This new expression will catch every possible theorem. 
In this way, the generality of any quantified formula is ob¬ 
tained in order to find a well-formed formula to satisfy. More 
specifically: 

If we have the formula in K format number of parame¬ 
ters and V number of variables, but was needed T temporal 
variables to normalize the formula, it is possible to encode a 
variable Z representing the pair: K, = Vj where we will in¬ 
clude the nular operation as a independent variable T() = 1 
in the index 1 -q, which would represent the fact that the pa¬ 
rameter acquires a true value independently of any variable. 
Therefore, 

(Ki = Vj) <=> Zj.( T+ y +1 ) + j (24) 


Mxi,Myi,3Ai,3Bi : 

MMi = 0) V \J t j (A t = -ixj) V y id (Ai = Vj )M 
Mi(Bi = 1) V Mi,j( B i = Xj) V V*,j(^ = 0 =► 

A i Ai A /\, x, —> V; B, VVi Vi 

(23) 

proof. 

To prove it we must play with all the combinations: first of 
all we can imagine how the expression would end up being 
if the Ai and the II, were independent of the x, and the y , . 


{Ki — Tj) Z.i.( T+v+1 ) + j +v (25) 

( T i = Vi) Z (i+K)-(T+V+ l)+j (26) 

It is inevitable to argue that the opposite would be coded 
as follows: (Aj = -Vj) <=> {Ki V Vj) 3=4- 
-iZi.(r-\-v+i)+j i- e - the allocation of the negative is equiva¬ 
lent to denying the assignment itself. Thanks to this coding it 
is easy to replace any theorem quantified in a formula within 
SAT, and then turn it into a product of alternations that will 
ultimately return an evaluation. The fact that all variables 





can be satisfied with boolean values Z, will mean that a co¬ 
herent solution has been found for assigning each of the pa¬ 
rameters to true values, considering the imposed restrictions 
of parameter independence towards variables (as we have 
already seen that these restrictions are also parameter-literal 
assignments). Therefore, satisfaction implies the existence 
of a tautology in the formula and, consequently, that the the¬ 
orem is valid; to instantiate solutions means to give value to 
the parameters to conform tautologies. 

These results should be considered important because 
there are formal demonstrations that link TQBF with 
PSP ACE problems (in [13], page 80, are detailed). 

Example. 

Let’s check manually if a certain non-tautological expres¬ 
sion is a theorem. 

VP, VQ, 3Z : (P Q V Z) A P -4 Q 


VP, MQ, 3ti,3Z : 
T\ = (P —> Q V Z) 
ti A P —> Q 


VP,VQ,3t 1; 3Z: 
Ti A P — > Q V Z 
1 4TiVP 
Q y T\ 

Z — y T\ 
ti A P — > Q 


VP,VQ,3n,3Z: 

(n = 0) V (tl = ^P) V (ri = Q)V 
\I{Z = 1) V (Z = P) V (Z = -hQ) 
(n = 1) v (n = -iP) 

(n = l) v (n = Q) 

(Tl = 1) V (Z = 1) V (Z = Tl) 


VP,VQ,3ti,3Z : 

(Z = ti) A (n = Q) A (ti = nP) 


VP,VQ,3Z : Z = (QV-P) 

Conclusions 

As this documentation has shown, we have more than suf¬ 
ficient evidence that TQBF C P; and structures have been 
shown to be functioning. This type of results can be an enor¬ 
mous advantage when presenting languages that compile 
data collected by scientists in order to give it a much more 
intelligent treatment than today. For the time being, accord¬ 
ing to this documentation, it would already be possible to 
solve the secondary sequencing of RNA (in [4] it was agreed 
to limit the field of study, as usual with other problems [10] 
solved here in P in general), so could one expect some kind 
of formal language that would bring the algebra of atomic 
links closer to something that is computable within TQBF? 
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